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Abstract: 

We present EL, a net kind of Circuit analysis program. Whereas other circuit 
analysts systems rely on classical, forma! analysis techniques, EL employs heuristic 
■‘■inspection" methods to solve rather complex DC bias circuits. These techniques also give 
EL the abiliry to explain any result in terms of its own qualitative reasoning processes. 

EL's reasoning is based on the concept of a "local pene-step deduction' augmented by 
various "teleological" principles and by the concept of a "macro-elenienf, We present 
several Annotated examples of EL in operation and an explanation of how it worts. We 
also show how EL can be extended in several directions, including sinusoidal steady State 
analysts. Finally, we touch on possible ,m plications for engineering education. We feel that 
EL is significant nui only as a novel approach to circuit analysis but also as ah application 
of Artificial Intelligence techniques to a new and interest!mg domain 


Work reported herein was conducted at the Artificial Intelligence Laboratory* a 
Massachusetts Institute of' Technology research program supported tn part by the Advanced 
Research Projects Agency of the Department of Defence and fnranJtored by the Office of 
Naval Research under contract number N(WI4-70-.A-(M2-OCQ5. 


EnbOtlucCicm 


Evfr V engineering Student is laught "formal" methods. for analyaing electrical 
networks. The practicing engineer.quickly discovert that he hardly ever u hs those 
rrveLhads. He Finds. himseiF wiving most problems by "inspec!ion" t«htiiqucs. These 
inspection methods are said to be informal" and to ipring from the mysterious knd of 
'experience'. In an effort lofarmalue these intuitive notions we have written EL, a new 
kind of electrical network analysis program ((], The literature is replete with powerful and 
useful circuit analysts systems [?] which implement the formal methods. What is novoF 
abooi this program is its heuristic approach to network anstysis and its consequent ability to 
explain the basis cd its deductio ns. Although the current version of EL can only handle 
DC bias analysis., with a raider dude transistor model as that,, the approach feads quickly to 
rather impressive results. 

The best way to understand EL is to follow it nut on some examples We first 
present several example conversations with EL We have annotated the examples io extract 
the reasoning used. Then we give a general discussion of the techniques employed to 
implement the Tcsults illustrated. Finally, we discuss the possible extensions and ultimate 
lymitititms of these techniques. W* aim touch un possible implications for education. In 
the text that follows the Gothic font will be used 10 indicate interactions with the computer 
-- lower case is typed by the user, upper case by the computer. The commentary is in the 
Reiman font. 

Example | ■ 

Let US first consider a simple four transistor amplifier circuit { 3 } with ro> 
multistage feedback {See Figure I.). We see that this is a direct-coupled amplifier. Its input 





IS a common-emitter Darlington pair, followed by a Simple common-emitter amplifier, 
Followed by an emiSLer-fCilkiWfr OUlfJdl tiTtuiC We Encode thLs wiring diagram For EL as 
follow*: 


{wire 4t-amp 

(nod* (vcc 15) {grid 0) Input output| 

(transistor (ql .#} (q£ ,6) (qJ ,&] (q4 ,#)) 

(resistnr (r ft 370(30#) (rl la&apfl) ( r 3 HJQfJO] M 1800} 

E r 5 #6#0} [r# 3900} (r 7 6&P0}) 

(connect 

(vcc i§l rl) (Jl r3) [*\ r*} (c )> 

(gnd in r2} (12 r4) (#2 rfi} (*Z r7>) 


(Input {« rl) (#1 rz) (b ql)} 

((*Z r3> (c dl) (c qZ) (b q3)> tNODEI 

1C* Ql) ib oZ'JJ ;NODE2 

<(* QZ) in r4}} ;NODE3 

{(« r5) (c q3) (b q4)) jNObE* 

(E e q3) (fl r6)> jNOlOE# 

(output (e q4] (fl r7))) 

(hint (vd rl rZ)j) 


DONE 


I hope this this method of 'pending the wiring diagram if pretty clear The diagram gets 
A name, 4 T-A.MP N^Xt, the named nodes are riecUredi in this case there are only Four of 
them — VCC, GND, INPUT h -»nd OUTPUT. There are oilier nodes in the network but 
they are ncc given names by the user. EL chooses names For them. We have indicated 
EL's names by "commenti'’ beginning with semicolons. Nonce (hai two oF the named nodes 
are given default fixed volragesi the others are left with unknown voltages, four silicon, 
NPN transjsiQTi are declared - they have a default base-emitter voltage of .6 volt. PNP 
transistors would have negative base-emitter voltages, and germanium transistors would 
have voltage drops of magnitude 3 . Seven resistors are similarly declared with their 
resistance values in nlrms. Then, all connections are made. Each component' hai certain 


terminals - a resistor has a el and a *2, a transistor has a B, E, and C. Each expression in 
the CONNECT clause is the set of terminals which are identified to mate up a single 
node Thu section il used to assign the previously declared names of the named nodes to 
particular connections Finally, ihc encoded wiring diagram contains a section for the 
declarMiOT of certain hints which are necessary for the proper operation of the analysis 
program In this cist we see that R| ahd R2 are declared to together constitute a voltage 
divider. The reason for the necessity of such tele ofogicat hints will be discussed later [41 


After the wiring diagram is specified the we iti EL to perform the analysis; 


fAnalyze '41-amp) 

fOl CURRENT E 0 .0? 

< TNPUT VOLTAGE V?) 

(Rl CURRENT MF (4+ 4.054D54IE-5 (4* - 2 . 70mZ7E-G V7J) J- 

< P2 CURRENT II (4* 4.G&44541E-5 (4* -2, 7QimfL-b V7|)) 
(V? VARVAL 3.19140964) 

(MODE 2 VOLTAGE £.59145955) 

[MODE3 VOLTAGE 1,991459531 
(R4 CURRENT NL 1, 196353D7E-3) 

(OZ CURRENT E -] . I06383Q7E-;J) 

(R3 CURRENT « -1, IU636364E-3) 

(NODEI VOLTAGE 3.9363696) 

(MODES VOLTAGE 3,3363697) 

(R6 CURRENT HE &, 5S4ZS135E’4) 

(Q3 CURRENT E -8-5W6135E-4) 

(R5 CURRENT tl -B. 554ZB17E-4) 

(N0DE4 VOLfAGE 10.P0960J33 
(OUTPUT WLTAGE 9.6Q96Q2) 

(R7 CURRENT TIE 1.41317S76F-3) 

(04 CURRENT E -1,41317G76£-3) 

DONE 


Now let's examine how the analysis proceed*. First. EL notices that the current into the 
emitter Of Q} 1* 0.0 ampFres. Of course, this as false- but it is very nearly trtie -- tt is based 




crn lhe assumplton that the base current of a transistor IS likely to be insignificant. This ii 
mol; an assumption about the intTinsie properties oF the transistor but rather on in extrinsic 
proper Lies - how people use transistors in design . Such teleological assumptions are Che 
source of much of the power, and most of the lim nations of EL- Next, EL concentrates on 
the input VQlr&ge divider An abstract voltage unknown, V7. is assumed at the center of the 
divider. This makes it possible to Compute an expression for the current through Rl. Since 
no current goes rnto the base of transfer QJ (hK hal) EL deduces that ail of the current 
coming ouI of R1 goes ioto R2 But then. Ohm’s bw is applied at R2 to gfT the Voltage on 
the INPUT node. The resulting expression is set equal to V7, This equation has only one 
unknown -- it is easy to solve — thus EL finds a value For V7, Now, NODE2 ii the second 
anonymous node in the wiring diagram -- where the emitter of QJ connecis to the base of 
Q2. EL makes the assumption ihat transistors are run in their active region unless 
Otherwise hinted -- another teleological assumption. Thus, the base-emitter drop of Ql IS 
assumed to be lhe nominal .6 volts so NQDE2 Js assigned a voltage .6 volts less than V7. 
NODE'J is at the emitter of Q2, Si is assigned a voltage in a similar manner. Thu makes 
ir possible to calculate the cunerrt through ft4. This current must all go through the 
transistor, Q?, and oomo out of US collector. It then finds it* way mio RJ (since none goes 
mro the base of Q3 and EL has already deduced Lhal QTs current is 0.0). This allows EL 
io deduce the voltage At node NOLEl (QJ'j collector) 

We could continue to explain These deductions, ad museum. We would se# that 
they all - except for the assumption of an unknown voltage at the center of the voltage 
divider -- have an essentially local flavor fij Each network element or node is a little 
process attempting to assign any network unknown that can be deduced locally from 





knttwrs - but more about the implementation later. EL it wry cqfucJdus about it 
mak«& its deductions. As it males them it takes notes on the profess. Thus we can ask it to 
justify the tfain that it klttws, say, the value of She current through AS: 


(why f3 current} 


(tfi3 CURRENT J < s (C Q3 CURRENT 6) £QZ CURRENT t) (Ql CURRENT Cl) - KCL) 

U03 CURRENT B) GIVEN) * 

CURRENT C) C= (CR4 CURRENT *I)J * itCS.) 

CURRENT C) <= f (QZ CURRENT B)) - «CL) 

CtJRfiEN! B)^GIWW) HC>DE3 * EM& VULTAGE) (M RE5L5TANCL)) - OttH) 

((NQ0E3 VQITA&E) f, ((Q2 VflE) (l«DEZ VOLTAGE)) - BE) 

((S 4 RESISTANCE) GIVFH) 
f f02 VBE) GTVEN) 

((NODE2 VOLTAGE) 

((01 VBE) GIVEN) 


((0? 
((01 
< (M 
((02 


HW VBE) UNPUT VOLTAGE) (V7 VARVAL}) * BE) 


(fV7 VARVAL) < 


<(R3 CURRENT 
((Ql CURRENT 
((RI CURRENT 


((INPUT VOLTAGE) (GIID VOLTAGE) 

(R2 CURRENT #L) \u RESISTANCE) ] - 0HH) 

41) ((01 CUfWENT B) (R ] CURRENT 42)) ~ KCI ) 

B] GIVEN) 

A?) <- ((VCC VOLTAGE) (INPUT VOLTAGE) (RJ RESISTANCE}) 

RF * Mm ar^TCTAurC 1 nr rTrra^ri 


((INPUT VOLTAGE) <= ((RI RESISTANCE) (R? RESISTANCE) 

{VCC VOLTAGE) (GNU VOLTAGE)) - VD-OtNON) 
{(Rl RESISTANCE) GIVEN) 

{(VCC VOLTAGE) GIVEN) 

UR2 RESISTANCE) GIVEN) 

((GNU VOLTAGE) GIVEN) 

QEO 


OHK) 


Here w c see the "proof that (he current indicated can be deduced from elementary 
assumptions Each Tine of the proof .* she justd Katicn of the deduction or the first 
quantum named in Ihai Tine. The list aTter the arrow is thequantities on which the 
deduetroni was based. The last clement of the line is the ’law" by which the deduction was 
made. Besides Such familiar laws as KVL, KCL f and OHM, there are some Other, less 
familiar ones as RE, governing bate-emitter voltages of transistors, and V.D-DEMON, 
which mediates the hint about voltage dividers. Mole (bit the line beginning “INPUT 


VOLTAGE" represents the decision to introduce a symbolic variable ("VT, in this instance) 
to represent the voltage at Lhe node named INPUT. The reasons given are the facts that 
show that the node INPUT is in the middle oF a voltage divider. The line beginning H V7 
VAR V AL" represents the actual determination of the value oF V7, with the bases being afi 
the quantities entering into the equation which was used Co solve for V7. 

EL remembers HOC only how It arrived as each fact it knows, but also all the ways 
each fact was used in deductions. Thus, we can ask EL to forget the asstmred value of one 
of the initially given quantities, and also all conclusions depending on that assumption. 
Here, wr tell EL to try a new value For the resistance of R6: 

(change rG resistance 3cPC.0 ) 

(FIG RESISTANCE 3200,0) 

(R6 CURRENT HE l.D425&303E-3) 

(03 CURRENT E -1,042553035-3) 

CR5 CURRENT *2 -1.042553E-3} 

(H0DE4 VOLTAGE 0.161703) 

(OUTPUT VOLTAGE B.56170272) 

(R.7 CURRENT HE 1,25007393E-3) 

(04 CURRENT l -1.259D73B3E-3) 

GOME 

EL first forgot the initially assumed value of R6‘s resistance and all deduced quantities 
depending on It. Then. EL made the new assumption about the resistance of RG, arid 
preceded to make ail possible deductions from that assumption, along with those previous 
conclusions e hac it had nnt been necessary to forget, using the same mechanism as beFtrre. 
Ah of the Forgotten quantities were tededuced, but with appropriately different values. 


Example 2: 

Thll Circuit {&«■ Figure 2.1 describes another direct-coupled Amplifier [Bj Here 
wp see two new sources of complexity. There is a multi 54a ge feedback loop and a 
complementary paar, We introduce this example because the previous example might give 
you the false [impression tha( EL's local deductive scheme gives rise to an overall reasoning 
whach is causal irr nature. Causal reasoning often causes difficulty in analysis of .systems 
With feedback because of Mutabilities in relaxation. The kind of reasoning done by EL, 
however, gets the answer withQUl relaxation. 

L’Pt us first understand how (h-is circuit is supp ose d to wort - we loot at the tell 
causality. In thLS Circutl QJff? and QJPfS form a complementary pair which is supposed to 
hoki the node labeled OUTPUT at a vollage just somewhat hjgher than the voltage trti the 
node labeled INPUT. If the output voltage is higher than it ought to be, QlOfe conducts 
more than it ought to This means more current enters the base of <yo&, causing it to 
conduct more, pulling down the bases oF -QIQ 1 ? and- ■QJQJf, and thus restoring tlw nutpul node 
to it! correct voltage. This is Che negative feedback path. Now let's see what EL does with 
this circuit - first we must give it the wiring diagram: 




(wine gr-Sa 

(node (ycc £5,0) {-grid 0) input output) 

(neaistcr (r)30 135000} (r131 120DOB) (rI32 £700) 

(r 135 -I7C0) (rl3$ 150) (r!37 1350) 

(rl3B 2.7) (r!3B ?,?)) 

(transistor (qI05 -.6) (qlQ6 ,5) (qlu? .6) (qlQS ',G)J 


(connect 

(vqq (i*l rl30) (#1 r 137) (c ql07)) 

(input (#£ rllD) (to qI05) (*1 rlill) 
f(#l r 132 i (c q((J5) (t qlOej J ;NODEI 

((0 Cta05} (*2 rU5)) ;NGDE2 

(gntt in r 131} i*Z r|3£) (e q 106} (c q!00)) 

((c qlOO) (b q l O B) {*1 r]36)) ;NODE3 

(t*l rU6) (b q 1D 7 ) {42 rU7>) ;NODE4 

((e ql07) (*) rl30>) ;NODE5 

(output (#£ r!36) (fl rl35) (#] rI3t>>J 
U*Z rlJ9) (e qm))) ; NO DEG 

(him (vd rllB ra31 > (cp ql07 qlOB)} } 


BONE 


One now [yp* or hint appears her# (CP <^07 <>10B). [C: tells EL (0 regard QlffT and QIO£ 
a complementary pair -- more about this Safer Let's now examine the analysis of this, 
circuit; 


(analyze 'or-58) 

(N0DE1 VOLTAGE 0,00000002) 

(R132 CURRENT HE 2 ,£2Z£2Z3E-f ] 

(010 5 CURRENT C -l.UZnZ2\ E-4) 

(RU5 CURRENT 42 -2 ^Z2ZZ2ZAt-4 ) 

(THPUT VOLTAGE VB) 

t R 130 CURRENT HE (&+ 1.3aa6RBt2E'J (£* -5 . S5S5556E-6 V9)}) 
{R13L CURRENT J) (&+ 1.3fl068Bg?E^i (A* -5.55S&S5*E-6 V9)}) 
(V9 VflRVftL 60.000051} 

(NODE? VULtAOE 10,6005013) 

(OUTPUT VOLTA£E 11.5444454) 


Let me interrupt the output stream here to mseT! an observation: EL has determined the 
village on Hie output noac wuhqut maldtpg anj deductions about the properties of 


ai 



b '" ' ** tarwlaor, whkh actually oue (hr amptit node to 
H.v, ,h„ panicufar «*.*.! „ *„ , hat ltkologia , ^ ^ ^ 

*“ "" ,ht iSSMP "° ni "» d «‘*.— th>[ Ih(v ru „ lr 1Ktir , (1|(t r(<iorij _ (j 

suf fieiifni .» W tht vnilsgE M the Mpiit BKSt [o te Wi[h thlt 

tr,far ™ Iion 1 . . EL «- " - -pro°f *»«» - 

approximate vclta^i nn thf bMe$ of ^ ^ ^ 


!!?!? ^[.TAGE <1+ 1I.W44454 vittl) 

(RiJ 1 ? C DAREN'T ME (ft* 7 43§3' ! iPdF i fEi t 

132 35 ?£,'&&& «!SK SB! 

DOME 


N ° U " h °“- " “ " - ■» OUTF./T h„ dfffminrt . £L ltiumft 

Va,U " for nw V 0tes „ S[ ,ht W or ,b ( WJ jnvolv«j: , t MODE! .hr vo tag( 

* 1,Un "* “ " S1 ' VW ' whil ' thi ' a ' NO « «• «"«f n»M b a *. It „ n6 ,. m The 

cmipkmmKr,, palr d „ lira[ien c „ Mrt , dftmn whkh cmtjodlfi .. . tha[ (ht 

v.n. gw oo .hr cranMyor ha*, „ at arotmd lhe mldpc ,„, „ pt .. 

"" 0Dd ' ° UTPUT ' " -“ F *- •» -O ... «hr « her two 

l "‘*™ '"" J “ " "" Dr 11 a " d 1 «*M. md.I„ Thus if 

*" »dta,>r wrrr *«„ ,hr Ta ,„r ,, OUTPUT „ 0[ug< „ m|tJ rete _ th< vjl|ir lf| X 

■hr Mm ba „. ,hr valur UbiX Thr v a | Uf of x ™id t. drStmtord if ,h, ,w» u „i TOW „ 

VOkae '‘ ,e '*" d " — «P '» «« -hr ^ r f w(lttn awn[! 

NODE? ard NODE4. tad, toa „ indrpmto,, d„ trm ,r a ,„„ or Iht VD , ue! „ NOD£< 


(EO.SFHQSS-iVIQ) which, tmgpihBT with the CQinplemetary pair assumption of IIM-VIC, allow* 
V10 to be determined The complementary-pair hint also tell* EL that. Che icansistors may 
be cut Off, SO their base em lifer voltages should not be assumed to be the usual; .6 or .3 
volts. As irr Ihc previous example, we cam asV EL how it arrived ju «njr of JtS conclusions; 


(why output voltage) 


{(OUTPUT VOLTAGE) <= ({NODES VOLTAGE) (RIJS CURRENT *2) 

(RI35 RESISTANCE)) - OHM) 

UN0GE2 VOLTAGE) <- ((OIOS VBE) (INPUT VOLTAGE) (V9 VARVAL)) - BE) 
UR 135 CURRENT «) <= ((0105 CURRENT E)) ■ KCL) 

((R135 RESISTANCE) GIVEN) 

U01D5 VBE) GIVEN) 

((VS VARVAL) is ((INPUT VOLTAGE) (GHD VOLTAGE) 

(RT3I CURRENT #1) (R131 RESISTANCE)) - OHM) 

((OIOS CURRENT E) £* ((0)06 CURRENT B) (R132 CURRENT #1)) - kCL) 

((R131 CURRENT ll) <• ((OIOS CURRENT B) (RISC CURRENT *2)) - KCL) 
((0106 CURRENT B) GIVEN) 

((RISE CURRENT *1) <* ((NODE! VOLTAGE) (GNU VOLTAGE) 

(R132 RESISTANCE)) - OHM) 

((Q105 CURRENT B) GIVEN) 

( ( P. 13 0 CURRENT 12) <a ((VCC VOLTAGE) (INPUT VOLTAGE ) 

(R13fl RESISTANCE)) * OHM) 

((IMPLfT VOLTAGE) ((R130 RESISTANCE) (Rlil RESISTANCE) 

(VCC VOLTAGE) (GNU VOLTAGE)) - W- DEMON) 
((R130 RESISTANCE) GIVEN) 

((VCC VOLTAGE) GIVEN) 

((Ri31 RESISTANCE) GIVEN) 

((NODEl VOLTAGE) <= ((Q10G UBF) (GNU VOLTAGE)) - BE) 

((END VOLTAGE) GIVEN) 

((RI32 RESISTANCE) GIVEN) 

(CQ106 VBE) GIVEN) 

QED 


Example 3: 

111 this example (See Figure 3.) we show how the local one-step deductions of EL 
handle a classical problem of network analysis - the ladder network. This network is. the 


7 ,raPMl1 "' M " ~ - - - N* - .H, .«*, ^ „ 

-** * “"I - ™ «'* «"« *L .h. 

fwlre la rider 

fr«t i 9 "* "-** " n ™ t '-"I output) 

(connect H J H (M J) (r& J) [r6 jjj 

!« od <*z in f4) in ren 

Iinput {f[ rl)) 

U*Z rjj <#i r2) (#j r 3)J 
W f*i r4 ) <fi r5J| 

towiput in r5i m r6))j) 

&gne 


*nqdej 

;NODE? 


’**"“■ ** £ L to anilyte thp network ■ 


ffinalyie ■ ladder } 
DO WE 


Noth), ta „ pfnw Thert „ „ ^^ ^ [hat Mn tc _ ^ 

:r r "" “ * ,cur ° f ,,s p ~ —«- - *... w , * 

dEfl " fd DWi m,! ^ ,hAC EL fJfl * ^ Probkn, hcspekuP W P h av * 


never row el just *h a[ we 
OUTPUT 


-re after - te* M * (cr lFw v C , t a^on the m*e libbed 


(wlmtr output volt-due) 


(OUTPUT VOLTAGE VJ) 

{ R6 CURRENT BE V3) 

CR5 CURRENT *2 (4* -l.B V3J) 

(NODE? VOLTAGE {&* 2.0 VJ)} 
fPM CURRENT ME V3) 

(R3 CURRENT *1 \ ft* -2.0 V3)) 

t NODE I VOLTAGE (ft B A A Vi)) 
fRI CURRENT NE (4+ l.fl (4* -4, C W ))) 

(H? CURRENT *1 (4* \A (ft* -C.0 V3)}) 

(VJ VARVAL 0.125) 

0.125 


We seem to have gotten the answer - the output voltage is E/4 volt. EL used an old trick 
m which might he called 'wishful thinking. EL looked fur the answer and determined 
rhii. iL was- unknown. It then assumed that it knew the answer - it postulated a formal 
variable for the answer, The consequences of this assumption were then worked out. In 
pellicular, if the output voltage is known then we get a vatu? for the current through ft?. 
This same current goes through R5, giving us the voltage at the Other side of R5 (NODES). 
We can now get the torrent through since w f know the voltage at each of its terminals, 
KCL now gives us the current through R3. We use the current through R3 to get the 
voltage at the top of R2 (NODEI). This makes ft possible :a deduce the current through R| 
by Ohm s law.. KCL is then applied at NODE! getting the current through R2. Happily, 
the voltage li known at t*Lh sides of R % This applicatjon of Ohm's law as a consistency 
Check results in an equation In me unknown - Ihe original assumed voltage ™ ro solve. 


How EL works: 

Now that we see what £L can do ii is lime to examine how it works. We fed that 


6ehin<( lh ' •**«“ «**™ funding problem Mlvlnf , 

»“ P "* abl ' - —«JM. in EL „ the *, oF , 

local one-step dHnciiun", Instdeof EL rich ™«p tnil (n „ Wfkar ^ 

undtr consideration (eg. , resistor. ««*„. „ ^ „ a d>tJ ^ 

veriotu w vLi C „ ca „ be W w,ih tl.u Esch „f ** Bruttum alM ha! , TVPE 

01 fifing .be .esu*,-, *« f=, i, seance. * i„| tlgB „ , he two rwi „ 

*" Kh ' d * "’ " r ™" al! ' )nd * —- - -Ha. if ill ««p, one of the llMS „ f(1w 

-Ho h. « He f'Hed Inth in Sta „ w of resistos. nr oiher objKt Mhi[h „ pa „ „ , 
-on diegran, know, .h„ «h, r prti , „ tD „ nKlKi t0 and ^ „„„ pijts 

-H, He interested if one of * siots Uran1 „ fllw „ , hf app||tal „„ „ , hiy ^ 

"*" "™ P ”“-“* P» » » ,h„ (heir few, ^ h, 

W *' d " ,,tU, ' ICn - ^ «*" “ f *"*""•» *, h? I™,I, d ed u «d tn „„ E 

Pt " ’ ht but *"•*— ° f *- «■*» ™y P.o P .ra-o ta. 

a " lhf " e "™ Fk - - -Hi «* tonnettednes, of electrical newwkl lt 

' h ' C,i *' ha ' Jn —' ■ - «7 IhO filling of its i as , * by . r,i, ehbor 

» »■ mi, no. he used tn <Wur, anylh[n£ ntv ,, ur „ B appteJ ^ 

™*il Wr of the i^untpltont »h,ch hive horn na de Snth a com,,,*,, t(lrcl frlay 

—. in , didntttnn - , the lssl{nm i n( or . va|ue „ , f „ rma , ^ ^ 

piJwfl iff) 


Of courte. lKa , nne^ep ^ ^ ^ ^ ^ 

network, of inter.,, It „ iamaims nKwsar)r iak „ Jom „ h:i , m(jre 
c™^r, for temple, the iihHtnn or two mi^rt in 


*«™5. is jJi a VQkage divJdfr. 


Although the voltage may be known at both ends of the divide! there is no one-step 
deduction which wilt gen he answer at the center. The problem is that neither resistor has 
enough information to fill a slot Each resiHor has one terminal voltage and its own 
resistance filled hut both the current through it and the Voltage at (he midpoint node are 
still unknown, The essence of why the situation is solvable, however, is the more global 
assertions that "Whatever current goes through one resistor goes through the Other" and 
The voltage al the top of the bottom resistor is the same as the Voltage at the bottom of 
the top resistor” - the simultaneous constraints, just how can we handk this kind of 
situation 1 The answer ss hidden in OUr description of the situatianl We described the 
Situation in terms of the concept of a vohage divider, A voltage divider is a composite 
element with three terminals made up or simpler elements working together to achieve the 
purpose of producing a particular Voltage at its midpoint. The hint d rctat At LOfi compiles 
into a demon — actually a macro'eleiYiitfit — whose law senses the voltage slots of the top 
and bottom nodes of the voltage divider. If they are filled it assigns a newly generated 
symbol of TYPE VARIABLE to the voltage slot of the midpoint of the divider. One 
resistor ts awakened, assigning the current through it in rerms of this abstract potential 
KCE, at the midpoint then, assigns this current to she other resistor which then awakens Co 
run a consistency check In testing the equality EL discovers that there is an unassjgned 
variable irt the equation under test. The equation is then solved and. the variable assigned, 
The voltage divider demon uses the abstract Variable manipulation system rather than- 
assigning the voltage at the nudpomt itself (from the volrage divider formula, which it 
could know) JO I bat (he collage can be correctly determined even if there is a significant 
cut rent withdrawn from the midpoint, The concept of a macro-element is rndepertderit of 
the concept of an abstract formal unknown. 



l! thil just an ad hot method? - or is there something more fundamental here 
worthy of consideration? We before the latter, (he concept of a macro-element with a 
teleology rs essential 5o solving hard problems if we are noi to pet bogged down in details. 

En support of this idea is the Fact 1 haC human circuit designers constantly use such macro 
components as op-amps, und-gates and flip-flops. The complementary pair macro Of 
Example 2 IS a good example where we we that the characteristics of the compound 
element arc not trivially deduable from the elementary character]sties of its pans. The hint 
demon mechanism is a start at building a hierarchy of higher Order plan fragments and 
Other teleological commentary lo direct the process of hypothesis formation in reasoning 
about such causal systems. It Is one method of transforming a global deductive process into 
a local one which can be handled by one-step deductions in an efficient way. 


Extensions 

Vile see several directions in which EL can be extended We can give it more 
knowledge of electricity and we can try to give it evert more powerful probfcm-jolving 
capabilities. 4s it stands, EL knows nothing about signals, inductors or capacitors -■ only 
□C bias analysis. Thus, a logical place ho begin 50 discuss extensions is to examine what ft 
would take to make El capable of incremental analysis, 

Lee us first consider the circuit of Figure i This is a standard capacitance- 
coupled common -emitter amplifier, Just what kinds of new features would EL need to be 
Able to give an account of (he signal as w F fl as the DC bias? Suppose Chat we augment EL 
as follows: For eiC h current or voltage slot in the old program let there be a pair of slots - 


(41 stop ion. 


The prcfjran for this procedure la: 

fOFFUW DB0P-1NT0-L 1 1 

cox- &hpfO mu * 1?MH 

IFZ- 5*a1 Icon (act-force] tUMT * I7FZII 

[FX^ ama11-*liding-force3 

WAIT p ion t?m (5EQ 1GETH FZI 8 Threshold) J I 

KJZ- 8,0) ) 

Note? (LUiIT ' (7FX) P uaita until the SHAFT contact* the left wall of the 
hole. (IJATT ' 15EQ EGETfT FZI 0 Threshold)3 chechs the occurrence 
of the 'drop'* Either «v*nf will complete the desired fiction* 

Ibl HATE: Hheri DHQF-lNTTI hao burn toHpletcd, SHAFT should bn at 

least partially in the hale of SPACERS- So, the foil Lining procedure can 

guide the posit I an af SHAFT exactly to the center of SPAlCERZ., 

(13 hove SHAFT toward NY* until if find* an edge of SPACERS 

and get the Y-paaition nf SHAFT Y], 

(23 *ia*e SHAFT toward "-Y* until it find* another edge of 5PACETT2 

and get the Y-posiiion of SHAFT «*> Y? 

(33 hove SHAFT to l¥l 4 Y21X 2 

this motion locate a the SHAFT 5h lha actual center along the Y awitf. 
simi 1arIy* 

(43 find NX* edge XI 

(53 find ’-X' edge »> K2 

(61 hove SHAFT to 1X1 4 K£}/ 2 


What follows is a pragraa that perforse this procedure. 


TOEFUW MA7E-V ( 1 

tPRDt 1X1 U> 

IFY- flnal E-edgp-f indin^-forc«-liS-'4r'} IUAIT M7FY1) 
i&ETq yi ictTnF ypnsn 

IFY- snalt-adge-finding-fcrtfr-!*-'-¥') [HAST 1 (?FY|1 
(Yn Ut\ l+* YI IGETrtF VPdSi} | 2.0) I (WAIT 'f7YI> 

(FX» s*ial l-edge-F ind ing-f Drce-to^’+X" I <UA|T * I7F.K] 1 

(SETQ XI fCEW XPOS) 1 

(FX- e*i3l l-edge-f indi no-force-tD-"-X N I IHA37 *(7FX5I 
(X- [//1 [*l XI IGETtlF XP9SI1 2.0))' WAIT 1 l?Xl) )) 

tc) PUSH—INTt)-V: SPACERS. ie Boved down alwny the SHAFT until it 
arrives at the end. During this process,, the X and ¥ position of the 
SHAFT should accommodate to that of SPACER2. This is easily done by 
controlling X and Y forces to he zero. The program for thS* is; , 

^ DEFSJN PUSH-IHTO-Y i ) 

[FK^ 0) IFY- 0i iFZw inserting-force) (UAJT * I7FZ33 ) 

The sequence of ORDP-IHID-U HATE-V, and FU5H-1HTD-Y give? a simple 
Stereotyped action for the peg-into-hoie assent|y tilth loose Til. 

(DEFUN PEG-HOLE-L ( ) 

tOROP-IMTO-U (HATE-VI [PUSH-lNlO-YI 3 

Actually, ue can omit the function MATE-Y t because during the 
following function FU5H-INTQ-Y, the K, Y position of the SHAFT adapts to 
tFte centftr Of SPACERS. Tlaus we have an a van sijipl-er stereotyped action 
for thFa task. 

(DEFUN PEG-BCLE-L2 { I (POflPlNTQU IPUSti-INTO-Y) ) 


3.1+2 Close Fit, 


The other class of fit is "close fit*, defined by ( c *f2 ~* e ). 
The flFAR]NG-CYllMDER pair, ehown in figure 7+ is a good example of thia + 
The function DROP—1NTQ-L will nQt reliably perform the dr op-in to process 
of a parr with close fit, because the tolerance circle dees not cpvtr 
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a-i i cf the error square The sieplBsl technique for giving this 

difficulty ie that ol lilting the peg or the hole* By lilting, the 

tolerance circle ia equivalently enlarged up to th-e aiie of hole, which 
ie much larger than the error square. For avample, The diameter of the 
to I crane e circle of the BEARING—CVLIMJbH pair is 8,fl0] inch without 
tilting, and B,ESS inch with tilting. Note that (1”*e of the ayatem 1e 
^gput EJ.003 inch. So, it ue apply the tilting technique td the pair 
with close fit, mb can treat It as i t It were a toons fit* The 

following is a program to do the drop-in to process for a pair m! th close 

fit. 

fOEFUM nRnP-INrD-D i ) 

IDR. 0.1) my- Shift] WAIT 1 1MD (?RI l?YJ I 
tFX- landing-force} WAIT 'fTFXtJ 
(DX- fl.ffJ J 


After the DHUP-1NT0-C is completed, CYLINDER host ho aligned to the 
orientation of SHAFT and V, Z position of BEARING Bust he adapted to 

cylinder. The procedure set 

m rove BEARINGS toward B +Z‘ until H finds an edge of CYLINDER, 
and gat tha Z-poaition »“i 71 

£31 move BFAHINCa toward ^-Z* until it finds another edge of CYLINDER, 
and get tha Z-positioh “*■> Z2 
£3} hgve (o IZL + 221 f 2 

[41 move BEAlTINGs to *Y direction until It cent pets the CYLINDER 
(5) hr: cp above contact and: app I g small force In rX direction 
(E) null the Z-force and rotate CYLINDER ts R » 0.0 


The program for this lot 




F i ej u r fe 7. Peg-enlD-Hoie ass-e^tily u i th 'close fit". 



































































IDEFUN HATE-H t \ 

IPR3G (ZIJ 

tFZw gmaf I -edge- f indi ng-forco-to-’+Z’ I 1 (IMIT " [?FZI t 

esetii it tGE^rr zpcsu 

IFZ- smal 'J -edge-t indi nq- Force-to-*-Z H I EUA| T k [7FZ1I 

tz- i//t c+t zi HCEinF iron z.bm 

[FV- gmatl-contact-f orce-in- i "f-aiti a”3 HJAlT * l?FV] I 

IFZ- 05 (F- e.0> WAIT ‘tfflJJ 

I) 


The hent thing to do is tha “pugh-into" action. It la the save eg 

PUSH-INTO-V except for the diraction. 

tDEFUN FLFSH-tNTQ-H t t 
IFY- 0] iFZ- at 

IFX- in gar t i ng-forcel tUAIT 1 {7FXtJ 1 

A stereotyped sequence of peg-into-hole ageenbly for oloae fit is 

def i nod £ie to I lou-g. 

tDEFUM PEC-HDLE-C ( 3 

(DROP-J NTO-Ct [MATE—H> [PLJSH^|NTD-HP I 


3. ? ScrenIng. o Nut, 

The action, for screwing a rut Oh 3 bo I t ■ e a I so tiroKcn into three 
consecutive phases; ’’drop-intfl*, ’mate’* 3rd ‘ screH -1 nto‘* For the 
"drop-iris’ and ’hate* processes, flRDP-1 tfTtH, and RATE-V* defined In 
eection 3.1 T are applicable, [n order to screw a nut* the nut nuat Pe 
turned in a docKu ise direct ion while rumting 3 sa-y I | dounuard 
pressure- During this screwing phase, the Y paaition of tha nut auet 
accommodale to that of the acrew* so K, ¥ force are controlled to be 
zero. When the robot fecie the specified fastening torque* it atops the 
scraning notion. 

IDETUN SCREW-INTA i > 

in- a*a 11-down-force! fFK* 0) (FV- 0> 
tFR- fagtening-torquol WAIT M?FRIJ } 


Thus,. 3 procedure for tcreufng a nut \ B i 

(DEFUH SCRFLI-NUT £ ) 

1DR0P-JNTQ-LI mATE-VJ <SCREW- ENTQt I 

Again in this function, we can also Ignore the function F1ATE-V, 
dccsueo during the next function 5CHEU-ENTQ, th* X, Y position of thu 
Bcrew adapts to the center of the nut. Thu* ug have an a I tur-nate, 
sitjplcr function for this task. 

EDEFLW 5CHEU-NUT-2 t I 

IDnOP-INTO-L) [SCREW-INTO) | 

3.3 Picking lip a Thin Piece. 

If one analyzes the asgenbFy of any ■achine, one util find that the 
robot h t i 3 to handle nany aHalt, thin pieces such ai Highers. It ia hard 
to pick up ouch thin object* fho*i a fiat tab I * + If the command^ 
position of the hand ie slight ly higher than the table, the rchot nl H 
s! ** tha washer, if it is a little bit loner than the table, it nay 
exert a tpi-ye force against the tabFe, Presumably, in the latter cage 
serious damage can occur to the robot or the table, 

When picking up a thin piece, force feedback ia necessary to check 
whether the hand lakes contact uith (ha table or not. Tha following is 
a program to pick up a thin piles on a table, 

fDEFUN PICKUP i1T) 

tc- i +1 CO 1 A m 0,211 

fZ= l+l CZDF m £HDf ]T3 P,2J (WAIT ’ I AND l?Z) I7CJIJ 
CFZ- anal I-landing-force 5 [WAIT 'f?FZf> 

IFG- grasping-force! 4UA1T 'f?FGPJ > 

In order to decrease the offset between the hand and the object and 
to allou for errors In She ipoei t ion iny of the part, the follouiny 


con t e r i rig 8d t \ on Is very i f fee five. 


<DEFWI PICKUP-2 lit! 

[C- (+t IQIA !TJ 8.2M 

CZ- (+» (ZDF B TJ I HOF ITl 0 r 2f> (UIA1T '(AND t?2l (7G3 ) I 

(FZ- e*atl-landIng-farcel |UMT 1 £?FZI I 

(FG- Bhal l-graepinB-forcet ILlAJ T M7FGH 

(DC- 0,2» miJ 'f?GH iopen (he hand 8.2 inch, 

(Dfl- 1*571 (WAIT E7Rt) tturn Iha hand 1 + 57 radian, 

IFG- grasping-forcel (HAIF M7FGI) I 


Outline of Aa&K»hly Oeionetrat ion 


*♦ 


Figure B-l shous the Initial environnamt -of the dsionetrat i an of 
machine assehblyt This denenstrat i an does not use any vision pro-grlb, 
so ell inf or nation about I he position of the parte must ba specified. 
The aaaenbly sequence is: 

IIP put BEARING! onto SHAFT 

(2P put SPACES1 onto SHAFT 

(3J pot BEARING2 onto SHAFT 

W assemble CYLINDER with BEARING? in SHAFT 

t53 put SPADER1 onto SHAFT* vertically 


IG) put HASHER onto SHAFT h vertically 

f7) put NUT on SCREW and torque daun the NUT 

To carry out the above detionotret ion, threo L3SP functions are 
defined. A5SY-L par torn a the peg-in to-ho I e as sen's I y of loose fit, 
described in aectiOH 3.1.1. A55Y-C does the peg- ihto-fiol a asaentily of 
cloea fit* as described m section 3*1*2* A5SY-N puts a NUT on the 


Screw and torques it down, as described! 3n section 3.2* 


IDEFUN AS5Y-L IPARTIP 
(GO-ABOVE PARTIP 
(PICKUP-2 PARTIP 
IBRtNG-TQ Y5HAFT] 
(PEC-HQLE-U 
IRELEASEp ] 


;Bovs hand above the part 
:piCk it up 
;bring it to shaft 
: psg-1 nto-hole of loose fit 
; rp I ease 


fUEFUN ASSY-C IPAHTT} 

IGO-ABOVE PARTI] 
EPICICUP PARTI] 
CBR1Hu-TO HSHAFTP 
EPEG-HDCE-CI 
(flELEASEl ] 


;»inve hand above the part 
E p i ck 11 up 
Ebring it lb ffhoff 
Epeg-in to hplp of close fit 
t r eI ease 


I DEFUN ASSY-N (NLfTI 
{GD-ABriVF NUrii 
IPiCKUP-Z NUTI 
tBRlNG-TQ VSHAFT1 
ISCHEU-NUTJ 
IRELEASEI } 


iwve hand sbovg The tart 

!pick It up 

String it to the ecreu 
;screw a nut 
irel ease 


thfr fo Mourns p-ngrih ASSEMBLY carries nut the dehn'ietrat ten coup Iete 1 y. 


Pictureo in figure 8 shew the ewpflr incnS. 

[QCFUN ASSEMBLY I } 

(P - l'57l [HAIT '(7PII ttHt the shaft horizontally 
fASSY-C BEARI NCI I 
IASSY-C SPACER!} 

(ASSY-C HEAR[NC 2 i 
(ASSY-C CYLINDER} 

[P- 3 , 14 ) 4 UA]T 'J?P>| |tilt the shaft vertically 

[A55Y-L SPACER!t 
[A55Y-L HASHER) 

(ASSY-N KUTI J 




8-2. BEMTING1 


8-3. SPACER1 


8-fi. 0EARIHC52 




B-7. SP/iCtR2 


3-5. CYLINDER 


S-G. Tilt shall vertically 


8-B. Pick up DASHER 


S-3* DASHER 


IF : g u r e 8. 


B-1B, NUT 


Assembly 3f the bearing cahpLeu, 









&. Conclua Iona and Olaoussion. 


Hating par ts with c lose tolerance r#qulrsa fore* feedback to assure 
gand alignment. This paper describes a ftludu cf fores feedback in a 
typical assembly tank* The performance of thi agates Includes such 
task* as putting ft peg into a hole, Strewing a nut on a bol I, and 
picking up thin pieces such fts uashore. It should be noted that each -of 
those is a basic and required tftsk for a wide range of machine 
assemblies. tolerance* Of V.801. inch were achieved and experiment* 
proved that farce feedback enabled the robot to perfore these assembly 
taska quits reliably. 

In the peg-hole assembly* the concept of loose tit and close fit 
Mere introduced, For each fit. a simple stereotyped action is 
presented, the stereotype for close fit ute* a simple tilting technique 
to improve the rot I ability. The closest tolerance pair 

(CYL INOEP-BEAH J fit) assembly uas assembled using this tilting technique* 
However, the BEARING-SHAFT and 5PACERI-SHAFT assembly could be dene 
Hithout the tilting technique* When scraping a hut, the nut is firot 
brought info contact uith the top of Mrau, Froi that moment, force 

feedback guides the nut Into the ecreu and turns it dOun to the 
prescribed torque. Force feedback alto allOMl tha robot to pick up a 
thin piece* even froa a flat table. In tbit process, after the hand is 
felt to have arrived at the table, the robot dorms i te hand while 
keeping the contact force with the tab to* 0y using this tactic* the 
robot can easily pick up ft thin pi bob whose thickness im ff, 0S inch. 

This study dees net use any vision programs, so all the geometrical 


L n tor m 3 1.i on about ths parts most bo- prescribed, The pasitlonat 
Toler,inti of each part is 

‘ I (.ni d t h bslueen tuo fingers) - Idiatiater of tbs part) ) } 2 
Uhen the part la located Mi thin this tuler-arce, the agtmhlily can be 
carriEd out pdl te successfyI : ly. if the robot can sae the Bnvrronment, 
the part a need net be so carefully positioned. tn a hand”ego system, 
the following ihtOrhatron Should ha cMinrWrnnd by B vision progrji^ 

11) identification of the parts 
(2) K, Y, Z position of the parts 
£2) R-orlentsllon of the nans 
£4) noxihutf ili ame ter of the part) 

15) thickness of the parte. 

The fOrfcr schsior complex Of the Little Robot System, consisting of 
a i k L.Y. D.T.S, hao a na«l huh range Of about L pound and a resolution 0* 
about tf.25 ounce. When the system I* first started up, gravity offset 
calibration is done automatically. However, one cannot avoid the small 

hysteresis and drift that arise from the mechanical behavior of the 

* 

force sensor coirpleK, This reduces reliable meaBuremeht+ tn order to 
Make tire sensory aysten sore sensitive and reliable It seam a necceesary 
to develop a bore Sophisticated force signal processing progr»m T that 
tofopchsal*S fbr thp drift and the hysteresis. 

Servoing is done by a machine language program running in the 
FW-G , every 1/G0 second. The ter kina ling condition la chocked by a 
11 it t-shared LESP program in the PDF-10, Under soma circumstances, this 
arrangenent causes the robeI to miss the termination condition. To 
prevent such timing errors, £ believe that the terminating condltiona 


should be checked in tha eorvolngi loop on a real tl*e basie, and that 
the ten1 nail on ohpuld de reported to the higher level language via 
interrupt facilities. 

Lastly, 1 would like to add a trivial coppenf: Force feedback 
enables the robot to guide a peg into a ho-le quite reliably, given that 
(he parts dc net slip in I he hand, Froi a practical point pf vieu, it 
is also Important tc develop a granrjral purpose hand that provente *elip" 
or that at least dete-cti its occurrence* 
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